Catalan leaders signed a declaration of independence from Spain on Tuesday but immediately put it on hold and called for talks with Madrid on the country's worst political crisis in decades.